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EXPRESS IVL^.NO. EL696996864US 




TECHNIQUE FOR ENCAPSULATING A QUERY DEFINITION 



TECHNICAL FIELD 



The described technology relates generally to query definitions. 



BACKGROUND 



5 



It is becomin^^ increasingly important for companies to electronically 



exchange information intemally among their business units and extemally with their 
customers, suppliers, and partners. This exchange of information may be driven by a 
desire to analyze success across global divisions, compare existing business practices 
among subsidiaries, extract and integrate information fi-om customer or third-party 

10 databases, and so on. A company that can exchange information in a timely and efficient 
manner has a distinct competitive advantage for several reasons. For example, suppliers 
may give discounts to customers with whom they can exchange information 
electronically, or customers may only select a supplier with whom they can exchange 
information electronically. 

15 The exchange of such information presents significant challenges because 

companies employ a wide variety of computer systems to handle their data processing 
needs. A single company may use many different hardware platforms, operating systems, 
and file formats that are incompatible and the incompatibility increases when different 
companies are considered. Moreover, a company's data may be stored at geographically 

20 diverse locations and may be even stored on third-party computer systems, such as those 
of suppliers. Because of the differences, the electronic exchange of information may be a 
complex task. 



building of newer and larger databases of information, such as data warehouses or custom 
25 applications. These traditional techniques, however, can be very costly and time- 
consuming. Moreover, the new databases may be inflexible and may not easily 
accommodate new sources or formats of data. 



Traditional techniques for electronic exchange of information result in the 
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10 



:15 



Another al^dvantage of these traditional tec^m^ues is that users need to 
become familiar with the various query languages in order to retrieve the information 
from the databases. This disadvantage is magnified because each company may use a 
different database system with different query language requirements. Users would, of 
course, find it desirable to learn only one query language rather than having to learn 
many, and would find it even more desirable to submit queries without even having to 
learn a query language. Some databases allow users to execute queries that have been 
predefined. Thus, the users do not need to leam the query language. A disadvantage of 
such predefined queries, how^ever, is that they may not allow for all the flexibility needed 
by a user. 

The technology of the detailed description section is described with 
reference to the Extensible Markup Language ("XML"), to XML style sheets and to 
XML-QL. XML is a set of rules for defining semantic tags of documents. These tags 
identify different parts of the documents. For example, a document describing an order 
to be placed by a customer may include an "order" tag, a "purchase order number" tag, 
"stock keeping unit" ("SKU") tags and so on. Table 1 illustrates a sample XML 
document. 

Table 1 



1. <order> 

2. <po number>12321</po number> 

3. <item> 

4. <sku>55551</sku> 

5. <quantity>2</quantity> 

6. </item> 

7. <item> 

8. <sku>55552</sku> 

9. <quantity> l</quantity> 

10. </item> 

11. </order> 



20 The "order" tags (ie., <order> and </order>) of lines 1 and 11 delimit and 

identify the information of the order, the "po number" tags of line 2 delimit and identify a 
purchase order number (/.e., "12321"), the "item" tags of lines 3 and 6 and lines 7 and 10 
delimit and identify the information of each item being ordered and so on. 

XML also defines document type definitions ("DTD") for specifying the 

25 syntax of XML documents. DTD's specify a set of rules for the structure of the 
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document by specifyin^he elements, attributes and entitie^ontained in the document 
and their relationships to one another. For example, a DTD may specify that an order 
element may have one purchase order number child element and multiple item child 
elements. When an XML document is processed, its structure can be validated to 
conform with the DTD. The DTD's can be stored either in the XML document itself or 
in a file that is extemal to the XML document. In the latter case, a reference to the 
extemal file is stored in the XML document. 

The Extensible Style Sheet Language ("XSL") is a style sheet language 
designed specifically for use with XML documents, XSL specifies a formatting language 
and a transformation language. XSL documents are themselves well-formed XML 
documents. The XSL formatting language describes how content should be rendered 
when presented to a user. XSL documents contain a series of rules that are to be applied 
to particular pattems of XML elements. When an XSL document is applied to an XML 
document, the pattems of the XSL document are identified in the XML document and the 
formatting information associated with a pattern in the XSL document is applied to the 
matching pattem in the XML document. Table 2 contains an example of an XSL 
document that can be applied to the XML document of Table 1. 

Table 2 



<xsl:stylesheeWersion-4.0"mlns:xsl="http://ww.w3.org/1999/XSL/Transfo^^ 

<xsl:template match="/*"> 

<tableborder="l"> 

<xsl : apply-templates/> 

</table> 
</xsl:template> 



<xsl:template match="/*/po_number"> 
<tr> 

<td colspan="3" class="lensSubhead"> 
<xsl:value-of select="local-name()"/> 
: <xsl:apply-templates/> 
</td> 
</tr> 
</xsl:template> 

<xsl:template match="/*/item"> 
<tr> 

<td class="lensSubhead"> 

<xsl:value-of select="local-nameO"/> 

</td> 
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<xsl:apply-templates/> 
</tr> 

</xsl:teinplate> 
<xsl:template match="/*/*/*"> 



<td class="lensBody"> 

<xsl:value-of select="local-name()"/> 

: <xsl:apply-templates/> 
</td> 
</xsl:template> 

</xsl:stylesheet> 

The transformation language of XSL provides elements that define rules for 
how one XML document is transformed into another XML document. XSL documents 
include templates or patterns that are to be matched in an XML document. When a 
template is matched, the XSL document specifies the output for the new document. That 
5 output may be a combination of information firom the XML document or information 
specified in the XSL document. XML, DTD's and XSL are described in the book entitled 
"XML Bible," written by EUiotte Rusty Harord, and published by IDG Books 
Worldwide, Inc. in 1999 and which is hereby incorporated by reference. 

A query language is being defined to support XML. The query language is 
10 known as XML-QL. The document entitled "XML-QL: A Query Language for XML," 
available at http://www.w3.org/TR/1998/NOTE-xml-gl-19980819, is pubhshed by the 
World Wide Web Consortium ("W3C") and is hereby incorporated by reference. The 
XML-QL is being defined to specifically support query data stored in the XML format. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 Figure 1 illustrates an example user interface provided by an application 

program that supports lenses. 

Figure 2 is a block diagram illustrating components of the lens system. The 
client computers 100 are connected to the server computers 120 via the Intemet 130. 

Figure 3 is a block diagram illustrating an example lens application program 
20 interface in one embodiment. 

Figure 4 is a block diagram illustrating the lens format in one embodiment. 

Figure 5 is a block diagram illustrating the canonical format or lens result 
format in one embodiment. 

Figure 6 illustrates Table 7. 
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Figure 7 flow diagram illustrating the processing of the lens by a plug- 
in to an application program, such as a browser. 

Figure 8 is a flow diagram of the Lens Query function in one embodiment. 
Figure 9 is a flow diagram illustrating a function of the ILens class factory 
5 in one embodiment. 

Figure 10 is a flow diagram illustrating a set parameter function of the 
ILens interface in one embodiment. 

Figure 11 is a flow diagram of the getConnection function of the 
ConnectionManager class into one embodiment. 
10 Figure 12 is a flow diagram illustrating the getName function of the ILens 

interface in one embodiment, 
y Figure 13 is a flow diagram of the getQuery function of the ILens interface 

-J in one embodiment. 

ig Figure 14 is a flow diagram of the execute function of the ILens interface in 

:rJ5 one embodiment, 

r DETAILED DESCRIPTION 

A method and system for querying data sources is provided. The query 
[I system provides a query defmition for defining queries in a uniform manner. The query 
Q definition includes a query specification, a data source identifier, and optionally, one or 
20 more results transforms. The query defmition may be stored as a data structure on a 
computer-readable medium, such as a CD-ROM. The query specification includes query 
text and parameters. The query text specifies the query expression that is to be applied to 
the identified data source to generate the results. The parameters specify portions of the 
query text that can be changed by a user before a query is executed. If a results transform 
25 is included in the query definition, then it is optionally applied to the results of the query 
to transform the results into a new format. In one embodiment, the new format is a 
canonical format that can be processed by different application programs. To execute the 
query, the query text with the parameter values are provided to the identified data source. 
When the identified data source retums the query results, the results transform is applied 
30 to the query results to transform the results into the canonical format. The results 
transform may also specify various display attributes {e.g., color) for the transformed 
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ioirprogram can then display the traSSiO] 



results. An applicatioirprogram can then display the traJHTormed results. A query 
definition can be used by different application programs. For example, a query definition 
can be used by a spreadsheet program to retrieve data from the data source for analysis, 
and a copy of that query definition can be used by a word processing program to retrieve 
5 data to be listed in a report. 

In one embodiment, the query definition is represented as an XML 
document, which is referred to as a "lens," and the query system is referred to as the "lens 
system." The lens system may provide an application programming interface ("API") 
through which application programs can load lenses, execute lenses and receive the 
10 results of the execution. Once a lens is loaded, the application program can retrieve the 
parameters associated with the query specification and prompt a user to input parameter 
13 values. The application program then creates an instance of the query text with the 
Ci parameters set to the parameter values and requests the lens system to execute the query. 
':Z Alternatively, the retrieving of the parameters and the prompting for parameter values can 
ryi5 be performed under control of the API rather than under control of the application 
m program. The application program can then retrieve the results of the query, which may 
be in the canonical format, and display the results to the user as appropriate. Because a 
^ lens encapsulates the information needed to define a query, copies of the lens can be 
distributed to various computer systems for execution by the same application program or 
1320 by different application programs. In addition, the lens system allows the default values 
of the lens parameters that are actually stored in the lens to be modified dynamically. In 
this way, one user can change the current parameter values stored in a lens and send a 
copy of the lens to another user for execution. 

Figure 1 illustrates an example user interface provided by an application 
25 program that supports lenses. Web page 100 is designed to display financial information 
as requested by the user. The lens area 101 includes a lens selection area 102, a 
parameter area 103, the display options area 104 and a results area 105. The user may 
select one of the available lenses from the lens selection area. The lenses are displayed in 
a hierarchy. In this example, the user has elected the "Fundamentals-Share Data" lens 
30 107. Once the user has selected the lens, the user can select a value for each parameter. 
In this example, the user has selected the value of "Technology" for the industry sector 
parameter and the value of "Partnership" for the topic parameter. The user can also select 
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the fields to be displayed fi-om the results using the check boxes in the display options 
area. Li this example, the user selected to display stock price and change information. 
Once the query is executed, the results are displayed in the results area. In this example, 
the results include hyperlinks 106 along with price and change information as indicated 
5 by the display options area, hi one embodiment, the creator of the lens has control over 
the selection of parameters, what display options to allow and the overall layout of the 
display of the results. Altematively, an application program may have this control. 

Figure 2 is a block diagram illustrating components of the lens system. The 
client computers 200 are connected to the server computers 220 via the Internet 230. The 
10 client computers include various application programs 211, lens API 212, and various 
lenses 213. The application programs invoke the functions of the lens API to access the 
3 lenses. Since the format of the lenses is encapsulated by the lens API, the application 
\| programs need not be developed with knowledge of the lens format. The lenses may be 
stored in a predefmed file system directory so that the application programs can identify 
ii^i5 the available lenses. Altematively, the lens API could provide a fimction that lists the 
ifl available lenses. The application programs invoke the various functions of the lens API 
u to load a lens, to set the parameter values of the lens and to execute the lens. When the 
\Z lens is executed, the lens API sends the query text with the parameter values to the 
identified data source which may be located on a server computer. The server may 
i320 include a query engine 221 and various databases 222. When the query engine receives a 
request to execute a query, it coordinates the execution of the query using the various 
databases as data sources. When the query results are generated, the query engine sends 
the results to the client computer. When the results are received by the client computer, 
the function of the API that initiated the execution of the query may then use the results 
25 transform of the lens to transform the results to a canonical format before retuming the 
results to the apphcation program. The application program can then display the results. 
The computers of the client computer and the server computer may include a central 
processing unit, memory, input devices (e.g., keyboard and pointing devices), output 
devices (e.g., display devices) and storage devices (e.g., disk drives). The memory and 
30 storage devices are computer-readable media that may contain instructions for 
implementing the lens system. In addition, the data structures and message structures 
may be stored or transmitted via a data transmission medium, such as a signal on a 
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communications link. Various communications channels otiier than the Intemet may be 
used, such as a local area network, a wide area network or a point-to-point dial-up 
connection. 

Figure 3 is a block diagram illustrating an example lens application program 

5 raterface in one embodiment. The application program 300 may include a lens query 
module 301 and an instantiation of an ILens interface 302, and of an IChunks interface 
303. The lens query module 301 interacts with the instantiated interfaces to affect the 
execution of a lens. The lens query module first instantiates a lens object, which provides 
the ILens interface. The ILens interface provides various functions for identifying the 

10 parameters and sort values of a lens, setting the parameter and sort values, and executing 
the query. The ILens interface provides a function for executing the lens and returning a 
reference to the IChunks interface. The IChunks interface provides functions for 
retrieving portions of the results that are in either native or canonical format. The lens 
system also provides an IConnection interface through which queries can be executed 

15 without using a lens. The query module 304 instantiates a connection object that 
connects to a specified query server and retums. The query module may invoke a 
function of the IConnection interface to set the parameters and sort values (e.g., using an 
IPreparedStatement interface, which is not shovm). The lens query module then invokes 
the function of the IConnection interface to execute the lens query passing the query to be 

20 executed. That function retums a reference to the IChunks interface for accessing the 
query results. 

Figure 4 is a block diagram illustrating the lens format in one embodiment. 
The lens format of 400 includes a name field, a description field, a lens version field, a 
server version field, a query field, a parameters field, a sort variables field, a formats 

25 field, a data source identifier field (/.^., "serverurl"), an author field, a date last modified 
field and a properties field. The query field specifies the query text. The parameters 
field includes a parameter field for each parameter. The sort variables field includes a 
sort variable field indicating how to sort the results of the query. The formats field 
includes format fields that each contain a results transform. The properties field includes 

30 property fields for storing user interface elements and other miscellaneous data. Table 3 
illustrates a DTD that defines the lens format. 
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Table 3: Lens Format 



L 

2. 

3. 

4. 

5. 

6. 

7. 

8. 

9. 

10. 

11. 

12. 

13. 

14. 

15. 

16. 

17. 

18. 

19, 

20, 

21. 

22. 

23. 

24. 

25. 

26. 

27, 

28. 

29. 

30. 

31. 

32. 

33. 

34. 

35. 

36. 

37. 

38. 

39. 

40. 

41. 



<!DOCTYPE lens [ 

<!ELEMENT name (#PCDATA) REQUIRED> 
<!ELEMENT description (#PCDATA) REQUIRED> 
<! ELEMENT lens_version (#PCDATA)> 
<!ELEMENT server_version (#PCDATA)> 
<!ELEMENT query (#PCDATA) REQUIRED> 
<!ELEN4ENT params (param+)> 

<!ELEMENT param (allowedvalues | props)*> 
<! ATTLIST param name CD ATA REQUIRED> 
<! ATTLIST param value CDATA REQUIRED> 
<!ATTLIST param ignore (true|false) REQUIRED> 
<! ATTLIST param datatype (int|float|string)REQUIRED> 
<!ELEMENT allowedvalues (allowedvalue)+> 
<!ELEMENT allowedvalue (#PCDATA)> 
<! ATTLIST value CDATA REQUIRED> 
<! ATTLIST nice CDATA REQUIRED> 
<!ELEMENT props (prop+)> 

<!ELEMENT prop (#PCDATA)> 
<! ATTLIST prop name CDATA REQUIRED> 
<! ATTLIST prop value CDATA REQUIRED> 
<! ELEMENT sortvars (sortvar+)> 
<! ELEMENT sortvar (props*)> 
<! ATTLIST sortvar name CDATA REQUIRED> 
<! ATTLIST sortvar rank CDATA REQUIRED> 
<! ATTLIST sortvar use (yes|no) REQUIRED> 
<! ATTLIST sortvar order (asc|desc) REQUIRED> 
<!ELEMENT props (prop+)> 

<!ELEMENT prop (#PCDATA)> 
<! ATTLIST prop name CDATA REQUIRED> 
<! ATTLIST prop value CDATA REQUIRED> 
<!ELEMENT formats (format+) REQUIRED> 
<!ELEMENT format (#PCDATA)> 
<! ATTLIST format name CDATA REQUIRED> 
<!ELEMENT serverurl (#PCDATA) REQUIRED> 
<!ELEMENT author (#PCDATA)> 
<!ELEMENT dateJast_modified (#PCDATA)> 
<!ELEMENT props (prop+)> 

<!ELEMENT prop (#PCDATA)> 
<!ATTLIST prop name CDATA REQUIRED> 
<! ATTLIST prop value CDATA REQUIRED> 





As illustrated by line 7, the parameters field includes one or more parameter 
fields as indicated by lines 8-20. Each parameter field may include a name, a value, an 
5 ignore and a data type attribute. The ignore attribute indicates whether the parameter is 
to be used in the query. The data type attribute indicates the data type of the parameter 
and its possible values such as integer, floating point and string. As indicated by line 8, 
the parameter field also includes zero or more allowed values and property fields. As 



[33729-8002/SL003748.265] 



-9- 



11/21/00 




indicated by line 13, the allowed values field includes one or more allowed value fields to 
specify the allowed values for the corresponding parameter. As indicated by line 17, the 
properties field includes one or more property fields. Each property field defines a 
property and value associated with the parameter. As indicated by line 21, the sort 
5 variables field contains one or more sort variable fields. As indicated by lines 22-26, 
each sort variable field includes a name, rank, use and order attribute for sorting the query 
results. As indicated by line 22, each sort variable also includes zero or more property 
fields. As indicated by lines 32-33, each format field includes a name attribute. 



10 format in one embodiment. The canonical format represents the results as a table with 
rows and data values for the rows. The canonical format is a well formed XML 
document in one embodiment. The table 500 is identified by the "table" tag, the rows are 
identified by the "tr" tags, and the data values are identified by the "td" tags. The data 
values 501 may include an individual value as represented by the "value" tag, an 

15 embedded table as identified by the "table" tag, markup information as identified by the 
"markup" tag, or sort data as identified by the "sort" tag. Table 4 illustrates a DTD that 
more precisely defines a canonical format in one embodiment. 



Figure 5 is a block diagram illustrating the canonical format or lens result 



Table 4: Lens Results Format 



1. 

2. 

3. 

4. 

5. 

6. 

7. 

8. 

9. 

10. 

IL 

12. 

13. 

14 

15 

16 

17, 

18, 

19 

20 

21 

22 

23 

24 

25 



<!DOCTYPE FORMATTING [ 

<!ELEMENT (value | table | markup)*> 



<!ELEMENT value (crosslink*) #PCDATA> 



<! ATTLIST value color CDATA> 
<! ATTLIST value style (b|i|bi|p> 
<! ATTLIST value size CDATA> 
<! ATTLIST value face CDATA> 



<! ATTLIST value dynamic (true|false)> 



<!ELEMENT table (tr*)> 

<! ATTLIST table name CDATA #REQUIRED> 

<! ATTLIST table border CDATA> 

<! ATTLIST table cellpadding CDATA> 

<! ATTLIST table cellspacing CDATA> 

<! ATTLIST table bordercolor CDATA> 

<! ATTLIST table valign CDATA> 



<!ELEMENT tr (td*)> 



<!ELEMENT td (value | table | markup | sort)*> 
<! ATTLIST td id CDATA #REQUIRED> 
<! ATTLIST td colspan CDATA> 
<! ATTLIST td rowspan CDATA> 
<! ATTLIST td align CDATA> 
<! ATTLIST td valign CDATA> 
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26. 
27, 
28, 
29. 
30. 
31. 
32. 
33. 
34. 
35. 
36 
37, 
38, 
39 
40 



Pi 



<!ELEMENT sort (#PCDATA)> 

<! ATTLSIT sort var CD ATA REQUIRED> 
<! ATTLIST sort dir (ASC|DESC) REQUIRED> 



<!ELEMENT markup (p | br)*> 
<!ELEMENT p> 
<!ELEMENT br> 



<!ELEMENT crosslink (#PCDATA)> 



<! ATTLIST crosslink lens CD ATA REQUIRED> 
<! ATTLIST crosslink param CDATA REQUIRED> 
<! ATTLIST crosslink value CDATA REQUIRED> 
<! ATTLIST crosslink display CDATA> 



The element of line 2 of Table 4 indicates that the canonical format includes "value," 
"table," or "markup" tags. The element of line 4 indicates that a value includes zero or 
more cross links and that a value has attributes of color, style (e.g., bold), size, face (or 

5 font) and dynamic (i.e., dynamically generated by the query). The element of line 11 
indicates that a table includes "tr" tags and has attributes of name, border and so on. The 
element of line 19 indicates that each "tr" tag includes zero or more "td" tags. The 
element of line 20 indicates that "td" tags may recursively include "value," "table," 
"markup" or "sort" tags. Each "td" tag includes the attributes, identifiers, column span 

10 and so on. The element of line 27 indicates sort data that specifies a variable that can be 
sorted and the direction of sort. For example, 



indicates the output is to be sorted by shoe size when the value of foot is selected, "Foot" 
may correspond to a column heading, and shoe size may correspond to a database field 
that is stored in that column. The element of line 35 indicates that a cross link has the 
20 attributes of lens, parameter, value and display. A cross link allows one lens to link to 
another lens. When a user selects a value, an application would typically display the 
associated cross-linked lens. For example. 



15 



<sort var = "$shoe_size" dir - "ASC"> 

<value> foot </value> 
</sort> 
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<crosslink lens = "shoeinfo.lens" param-"SKU" value="252"> 

<value> Morgan Air 2000 </value> 
</crosslink> 

5 indicates that the lens in the "shoeinfo.lens" file should be executed with the parameter 
SKU set to 252 when the value "Morgan Air 2000" is selected. Cross links may be used 
to drill down to retrieve more detailed dates or to display related data. 

Table 5 illustrates an example lens in one embodiment. The "lens" tags of 
lines 1 and 141 delimit the lens, the "query" tags of lines 6 and 50 delimit the query text, 

10 the "params" tags of lines 51 and 81 delimit the parameters, the "sortvars" tag of lines 82 
and 101 delimit variable sorting information, the "formats" tags of lines 102 and 134 
delimit the results transform, and the "props" tags of 135 and 140 delimit the properties. 



Table 5: Example Lens File 


1. 


<lens> 


2. 


<name> Weather by Zipcode</name> 


3. 


<description> Weather by Zipcode</descnption> > 


4. 


<lens_version> 1 . 0</lens_version> 


5. 


<server_version> 1 . 0</server_version> 


6. 


<query> 


7. 


<![CDATA[ 


8. 


WHERE 


9. 


<msa code=$msacode> 


10. 


<zipcode code=$msazip> 


11. 


<city>$msacity</> 


12. 


. <state>$msastate</> 


13. 


</> 


14. 


</> 


15. 


IN "ProZipcodeMSA" 


16. 


, ($msazip = ?zipcode?), 


17. 


<weather.forecasts> 


18. 


<location> 


19. 


<city.name msa.code=$weathercode>$CrntCity</> 


20. 


<statexode>$CrntState</> 


21. 


<countryxode>$CmtCountry</> 


22. 


<currentxondition> 


23. 


<time>$time</> 


24. 


<current.temp>$CmtTemp</> 


25. 


<dew.point>$CrntDew</> 


26. 


<rel.humidity>$CmtHumid</> 


27. 


<wind.speed>$CmtWindSpd</> 


28. 


<wind.direction>$CmtWindDir</> 


29. 


<visibility>$CmtVis</> 


30. 


<cur. sky .descriptive>$CmtSky</> 


31. 


</> 


32. 


</> 


33. 


</> 


34. 


IN "Weather", ($weathercode=$msacode) 
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35. 


CONSTRUCT 


36. 


<Weather> 


37. 


<Current Data> 

^ ^w" U.1 AVAIL, CX KCl 


38. 


<Location> 


39. 


<vniir ritv>1!rn*;flritv<A/oiir citv> 


40. 


<clo^p^t ritv ronditinns>^dntPilv</clo^est citv conditions> 


41. 


<State>$CmtState</State> 


42. 


<Countrv>$ CrntCountrv</Countrv> 


43. 


</Location> 


44. 


<Data> 


45. 


<Temperature>$CmtTemp</Teinperature> 


46. 


</Data> 


47. 


</Current.Data> 


48. 


<AVeather> 


49. 


11> 


50. 


</niierv> 


51. 


<params> 


52. 


<parain 


53. 


name=*zipcode' 


54. 


value='98105' 


55. 


ignore='false' 


56. 


datatype^ ' string ' > 


57. 


<props> 


58. 


<prop name='iucenaine' value='ZIP'> 


59. 


</t)roDs> 


60. 


</param> 


61. 


<parain 


62. 


name='city' 


63. 


value=' Seattle' 


64, 


ignore=' false' 


65. 


datatvDe= * strine' > 


66. 


</parain> 


67. 


<param 


68. 


nanie=' state' 


69. 


value='wa' 


70. 


iffnore=*tnie' 


71. 


datatvt)e= ' stri n 2 ' > 

VtUi-CALT k/V/ OLA AAAg 


72. 


<al lo wedvaliies> 


73. 


<flllftweHvaliie valiie='fir' nice='OR'> 


74. 




75. 


<allowedvaIiie valiie=*wa' nice=' WA'> 

^CAAAV/ VWU V CAAUV VCAAUw T » C* AAAWV TT i». 


76. 


</allowedvalue> 


77. 


<allowedvalue value='nv' nice='NV'> 


78. 


</allowedvalue> 


79. 


</allowedvalues> 


80. 


</param> 


81. 


</Daraiiis> 


82. 


<sortvars> 

OV/A L V CAA La*^ 


83. 


<<;ortvar 

^OV/A L V UA 


84. 


name— ' Sziocode ' 


85. 


rank='0' 


86. 


use='no' 


87. 


order=*asc'> 


88. 


</sortvar> 


89. 


<sortvar 


90. 


name='$city' 
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91. raiik='l' 

92. use='no' 

93. order=*asc'> 

94. </sortvar> 

95. <sortvar 

96. name='$state' 

97. rank='2' 

98. use='no' 

99. order='asc'> 

100. </sortvar> 

101. </sortvars> 

102. <fonnats> 

103. <format name='default'> 

104. <![CDATA[ 

105. <xsl:stylesheet xmlns:xsl=="http://wwv.w3.org/1999/XSL/Transform"> 

106. <xsl:template match="/"> 

107. <table border="0" cellpadding="2" cellspacing="l" width="100%' 

108. bgcolor="#FFFFFF"> 

109. <tr> 

1 10. <td colspan="8" height="2" bgcolor="#DBDEC9"></td> 

111. </tr> 

112. <tr> 

113. <td class="lensSubhead">Your City</td> 

1 14. <td class="lensSubhead">Closest City</td> 

115. <td class="lensSubhead" nowrap="true">Temp. (F)</td> 

116. </tr> 

1 17. <xsl:for-each select="/AVeather"> 

118. <tr> 

119. <td class="lensBody"><xsl:value-of 

120. select="Current,Data/Location/your.city"/>, <xsl:value-of 

121. select="Current.Data/Location/State"/></td> 

122. <td class="lensBody"><xsl:value-of 

123. select="CuiTent.Data/Location/closest.city.conditions'7>, <xsl:value-of 

124. select="Current.Data/Location/State'7></td> 

125. <td class="lensBody"><xsl:value-of 

1 26. select="Current.Data/Data/Temperature'7></td> 

127. </tr> 

128. </xsl:for-each> 

129. </table> 

130. </xsl:teinplate> 

131. </xsl : stylesheet> 

132. ]]> 

133. </fonnat> 

134. </formats> 

135. <serverurl>http7/cook/gimmejack</serverurl> 

136. <author>Mark</author> 

137. <date_last_modified>6/ 1 2/00</date_last_modified> 

138. <props> 

139. <prop name= ' chunknum ' value= ' 5 ' ></prop> 

140. </props> 

141. </lens> 



Table 6 illustrates example results in native format, 
refers to the format of the data as returned from the data source. 
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transforms the native format to the canonical format. If a lens does not include a results 
transform, then the lens system may apply a standard results transform. The standard 
results transform may transform the native results by representing the highest-level tag as 
a table, each next level tag as a colxinm of the table, each next lower level tag as a row of 
a column and so on. The data source delimited the results with the "news" tags of lines 1 
and 30. The children of the "news" tags use the "background" tags of lines 2 and 5 and 
the "story" tags of lines 6 and 13, 14 and 21, and 22 and 29. The "story" tags include 
child tags that delimit data relating to the story. 

Table 6: Example Results in Native Format 



1. <News> 

2. <Background> 

3. <Company>Golclinan Sachs</Company> 

4. <Event>Equity Investment</Event> 

5. </Background> 

6. <story id=4'> 

7. <title>TITLE ONE</tiUe> 

8. <date>0 1/0 1/1 999</date> 

9. <city>Seattle</city> 

10. <state>WA</state> 

1 1 . <text>First stoiy text</text> 

1 2 . <url>http : //www. one . com</url> 

13. </story> 

14. <story id='2'> 

15. <title>TITLE TWO</title> 

16. <date>02/02/1999</date> 

17. <city>Portland</city> 

18. <state>OR</state> 

19. <text>Seconds story text</text> 

20 . <url>http ://www. two . coin</url> 

21. </story> 

22. <story id='3'> 

23 . <title>TITLE THREE</title> 

24. <date>03/03/1999</date> 

25. <city>Las Vegas</city> 

26. <state>NV</state> 

27. <text>Third story text</text> 

28. <url>http://www.three.com</url> 

29. </story> 

30. </News> 



15 



Table 7 illustrates the example results of Table 6 transformed into the 
canonical format. The results include a "news" table delimited by the "table" tags of 
lines 1 and 114. The "news" table contains two columns with the values of 
"Background" and "Story" in the first row as indicated by the "tr" tags of lines 2 and 11. 
The "sort" tags of lines 4 and 6 indicate that when the "Background" value is selected the 
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table is to be sorted. The first column contains a "background" table in its second row as 
indicated by the "tr" tags of lines 12 and 33. The background table includes two columns 
with two rows as indicated by the "tr" tags of lines 15 and 22 and lines 23 and 30. The 
second column of the "news" table includes a "story" table in its second row. The 
"story" table delimited by "table" tags of lines 36 and 111 includes three colunms with 
four rows of data as delimited by the "tr" tags of lines 37 and 47, 48 and 68, 69 and 89, 
and 90 and 110. The "crosslink" tag of line 56 indicates the lens that is associated with 
the value of line 55. Figure 6 illustrates a visual representation of Table 7. "News" table 
600 includes colunms 601 and 605 with two rows each. The fnst row lists the titles for 
the columns, and the second rows include a table 602 in the first column and a table 606 
in the second column. Each table of the second row includes its own rows and colunms. 



Table 7: Example Results in Canonical Format 



1. 

2. 

3. 

4. 

5. 

6. 

7. 

8. 

9. 

10. 

11. 

12. 

13. 

14. 

15. 

16. 

17. 

18. 

19. 

20. 

21. 

22. 

23. 

24. 

25, 

26, 

27, 

28 

29 

30 

31 

32 

33 

34 

35 



<table name=News> 
<tr> 

<td> 

<sort var="$n" dir="ASC"> 
<value>Background</value> 

</sort> 
</td> 
<td> 

<value>Story</value> 
</td> 
</tr> 
<tr> 

<td> 

<table name=Background> 
<tr> 



<td> 

<value>Company</value> 



</td> 



<td> 

<value>Event</value> 



</td> 
</tr> 
<tr> 



<td> 

<value>Goldman Sachs</value> 



</td> 



<td> 

<value>Equity Investment</value> 



</td> 
</tr> 
</table> 
</td> 
</tr> 
<tr> 

<td> 
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<tjihlp namp=^tnr\'> 

^IfXl/lt* llOlilb JWJlj'^ 




<tr> 


38. 


<td> 


jy. 


<'\7illllf*^TritlA T^Qtf*^/\7Qlllf*'!> 

^ V ol UC'^ 1 lUC J J-xdlC^/ VcUUC-^ 




</tH> 


41 


<tH> 


47 


■<valiip>f^itv St3tP</valiipJ> 


43. 


</td> 


44 


<tH> 


4S 




46 




47 


<hr> 


48 


<tr> 


49 


<tH> 


SO 


<valiiP>Title'l</valiiP> 






. 


<vflliip>01 /Ol /QQ</valiiP> 


53. 


</td> 


54. 


<td> 




<IV5* 111 P> tt 1 f^K.f'M^i 1 1 ip2> 






S7 


lpnc='Vittr*'//r'nnV/r*itv lf*nc' 


JO. 


IJcUdlll Lilly 




\7q1i1P= ' CPQttl P ' ^ 


60. 


<valiip> </valiiP> 


61 


■<va 1 1 1 p> \A/ A <!/vJi 1 1 1 


62. 


</td> 


63. 


<tfl> 


64. 


<valiip>Fir<;t Stnrv</valiip> 


65. 


<!valiip> -^/valiip^ 


66. 


<!valiip!>littf>*//www ntip pnm</valiip>- 


67 


</td> 


68 


</tr> 


69 


<tr> 


70 


<tH> 


71 


<valiiP>Titlp9</vjiliiP> 


7? 


•<vji1iip!> <l/valiip> 


71 


<va 1 11 p>0 2 /O 9 /Q Q</va 1 11 p> 


74. 


</td> 


75. 


<td> 


76. 


<!va 1 1 1 p!>PnTl" 1 a ti H <[/v;i 1 1 1 p> 


77. 


■CprnQQlink" 
^LfiuaoiiiLiv 


78 


lpnc='littr**//^*onV/TiPwc Ipnc' 
ifjiia iiLip.//L'VjUiw iivWo. iv^iia 


7Q 


no rQ m = ' ^1 It/ * 
Paldill 


80 


Value aCalUC 


81. 


<valiip> </valiip> 

^ V €11 life"^ , ^/ V CU Ut'^ 


82 




81 


</td> 


84 


<tH> 


85 


^VdlUC — OCUVJllU OlUlj /VdlUC-^ 


86 




87. 


'<valiie>'httn'//www two com</val!ie> 


88. 


</td> 


89. 


</tr> 


90. 


<tr> 


91. 


<td> 
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92. 


<l\/a 1 1 if*2>Xi tl p'^ </v5i 1 11 


93. 


<valiie> </valiie> 


94 


<va 1 1 1 p>0 /O? /99</va li 1 p> 






96. 


<td> 


Q7 




yo. 




QQ 

yy , 


lpnc=' Vittr**//r*on1r/npwc Iptic' 
iClLa llLip.//L'UUlUilCWa.lClla 




pal cull Uliy 


101 


\7q1iip=' CPQttlp''!> 
Value aCalUC 


102. 


<VJllllP>' ^/vfllllP^" 


101 


<'Af!i In P^M\/<!/vJi 111 P^ 


104. 


</td> 


105 


<tH> 


106 


^A/Qliip">'T'liirH Ntr\r\/^/\/5ilnp"!> 
^VcUUC-^ i llllU OHJlj^/ Value — 


107 


<rA7Qliip'!> <!'A/ii1iiP^ 
^VdlUC — ^/ValUC-^ 


10J< 


^"i^Qliip^Vittn" /Aaaxav tlirpp pnin^A^Qlnp^ 
^ValUC'^lllLp.// W W W.llllvCeUlll^/ ValUC-^ 






110. 


</tr> 


111. 


</table> - 


112. 


</td> 


113. 


</tr> 


114. 


</table> 



Examples 1-3 illustrate example adjustments to the query text when certain 
parameters are unused. These adjustments to a query account for unused parameters to 
more accurately represent a user's intent than prior techniques that may have required a 
user to enter a "don't care" indicator as the parameter value. In Example 1, the query text 
includes a ZIP code, city and state parameters. The first expression of this query is 
satisfied when the ZIP code or city of the data matches the parameter values. The second 
expression is satisfied when the state matches the parameter value. The query is satisfied 
when both the first and second expressions are satisfied. In this example, the query is 
satisfied when the ZIP code is 98105 or the city is Seattle. The state parameter is unused. 
The portion of the query that includes the state parameter is removed from the resulting 
query as shown by the result row. The API calls, described below in detail, are used to 
set the parameter values and shown by the API calls row. 



Example 1 



XML-QL 
Excerpt 


(Szipcode = #!zipcode!#) OR ($city = #!city!#), (Sstate eq #!state!#) 


API Calls 


Iterator it = lens.getParametersO; 

while(it.hasNext()) { 

IParameter p = (IParameter)it.next(); 

if (p.getNameO.equalsC'zip")) { 
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p.setValue("98105"); 

} 

else if (p.getName().equals("city")) { 
p.setValueC'Seattle"); 

else if (p.getNanie().eQuals("state")) { 
p.setlgnored(true); 

} 

} 


Result 


($zipcode = 98105) OR ($city = 'Seattle') 



Example 2 illustrates a more complex query with an unused parameter. In 
this example, the auto parameter is unused. As a result, only the first expression of the 
query is represented in the resulting query. 



Example 2 



XML-QL 
Excerpt 


((Sconsumption > #!miles!# / #!gallon!#) OR ($price > #!price!#)), 
(Sautomatic = #!auto!#) 


API Calls 


Iterator it = lens.getParametersQ; 

while(it.hasNext()) { 

IParameter p = (IParameter)it.next(); 

if (p.getName().equals("miles")) { 

p.setValue(new Integer(lO)); 

} 

else if (p.getName().equals("gallon")) { 
p.setValue(new Integer(2)); 

} 

else if (p.getName().equals("price")) { 
p.setValue(new Integer(120)); 

} 

else if (p.getName().equals("auto")) { 
p.setlgnored(true); 

} 

} 


Result 


((Sconsumption > 10 / 2) OR (Sprice > 120)) 



Example 3 illustrates another query with an unused parameter. In this 
example, the gallon parameter is left unused. As a result, the consimiption parameter 
value cannot be calculated. The resulting query does not include that portion of the 
expression. 
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Example 3 



XML-QL 
Excerpt 


((Sconsumption > #!miles!# / #!gallon!#) OR ($price > #!price!#)), 
(Sautomatic = 'no') 


API Calls 


Iterator it = lens.getParametersO; 

while(it.hasNextO) { 

IParameter p = (IParameter)it.next(); 

if (p.getName().equals("miles")) { 

p,setValue(new Integer(lO)); 

} 

else if (p.getName()-equals("price")) { 

■n cot iiof noiii Tnt'orrc^fi ^flilil 1 1* 

p.sci vdiucv^ncw inicger^ouuu^j, 

\ 
s 

else if (p.getNaine().equals("gallon")) { 
p.setlgnored(true); 

} 

} 


Result 


($price>6000),($automatic = 'no') 



Tables 8-14 illustrate the application programming interface for the lens 
system in one embodiment. In the following paragraphs, the primary functions of the 
5 APIs will be described. One skilled in the art will understand the purpose of the various 
functions based on their descriptive names. Table 8 illustrates the functions of the class 
factory for the ILens interface. The LensProvider class provides functions that input a 
query definition (e.g., a lens) and retums a reference to the ILens interface and functions 
to return a list of the lenses and directories within a directory. 

10 Table 8: Lens Provider 

class LensProvider { 

static ILens getLens(String name); 
static ILens fromString(String lensXML); 
string [ ] listLenses (string path); 
string [ ] listDivs (string path) 

} 



Table 9 illustrates the functions of the ILens interface in one embodiment. 
This interface allows for the loading, saving, and modifying of a lens. In addition, this 
interface provides functions for storing the state of the lens in a file. The save function 
15 persistently stores the current state of the lens. The releaseResources fimction releases 
locks on the file or object of origin. The get and set server functions get and set the 
server URL of the lens. The getQuery function retrieves the query text from the lens and 
retums it as a string. The toString function retums the entire contents of the lens as a 
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string. The execute function executes the lens and returns its results. The 
executeToChunks function returns a reference to the IChunks interface so that only a 
portion (i,e,, a chunk) of the results can be retrieved at a time. The executeToDOM 
function executes the lens and returns the results as a DOM document. One skilled in the 
art will understand the behavior of the other functions from their descriptive names. 

Table 9: ILens 



interface ILens { 

void saveO; 

void releaseResourcesO; 
String getServerUrlO; 
void setServerUrl(String serverUrl); 
String getQueryO; 
String toStringO; 
Iterator getParameters(); 
Iterator get Sort VariablesQ; 
Properties getPropertiesQ; 
String getNameO; 
String getDescriptionO; 
String getAuthorO; 
Date getDateLastModifiedO; 
String execute(String formattingname); 
IChunks executeToChunks(String formattingname); 
XMLDocument executeToDOMQ; 
} 



Table 10 illustrates the functions of a class factory for the IConnection 
interface in one embodiment. The getConnection function is passed an identifier of the 
10 query server (e.g., data source), a user identifier and a password. The fimction 
establishes a connection with the query server and returns an instance of the IConnection 
interface. Each IConnection object that is instantiated by the same ConnectionManager 
object will log its information to the same device. 

Table 10: Connection Manager 

class ConnectionManager { 

static IConnection getConnection( 
String serverURL, 
String user 
String password); 

J 

15 

Table 11 illustrates the functions of the IConnection interface in one 
embodiment. The execute function retums a reference to an IChunks interface so that the 
results from executing the passed query against the passed datasource can be retrieved. 
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The getPreparedStatement function prompts for parameter values and sort variables 
before the passed query is executed. 

Table 1 1 : IConnection 



interface IConnection { 

IChunks execute (String xmlql, String data source) 

EPreparedStatement getPreparedStatement (String xmlql, String dataSource) 
void closeO; 

} 



Table 12 illustrates the functions of the IParameter interface that is used to 
set and get the attributes and properties associated with a parameter. A reference to this 
interface is returned by the parameter iterator. 

Table 12: IQuery 

lass IParameter { 

static final int INTEGER = 1; 

static final int STRING = 2; 

static final int FLOAT = 3 ; 

static final int DATE = 4; 

int getTypeO; 

boolean isIgnored(); 

void setlgnoredO; 

String getNameO; 

Object getValueO; 

void setValue(Object value); 

Properties getProperties(); 



Table 13 illustrates the functions of the ISort Variable interface. The ISort 
Variable interface is used to set and get the attributes of the sort vaiiables. A reference to 
this interface is retumed by the sort variable iterator. 

Table 13: ISort Variable 

class ISort Variable { 
int getRankO; 
void setRank(int rank); 
boolean isUsed(); 
void setUsed(Boolean use); 
String getNameO; 
Boolean isDesc(); 
Void setDesc(boolean desc); 
Properties getProperties(); 
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Table 14 illustrates the functions of the IChunks Interface. The functions of 
the interface are used to retrieve portions of the query results. Each portion may be 
transferred using the results transform. Alternatively, a server-side query processor could 
generate the query results, apply the transform, and then send the transformed results a 
portion at a time. Some of the functions are passed an index to indicate the chunk 
number to be retrieved. 

Table 14: IChunks 



interface IChunks { 
void closeO; 

org.w3c.dom.DocumentFragment getNextChunkToDOMQ; 
org.w3c.dom.DocumentFragment getPreivousChunkToDOM(); 
org.wSc.dom.DocumentFragment getChunkToDOM(int index); 
String getNextChunkO; 
String getPreviousO; 
String getChunk(int index); 
} 



Table 15 illustrates the IPreparedStatement interface. The getParameter and 
getSortVariables functions are used to set parameter values and sort variables. The execute 
function executes the query and returns a reference to the IChunks interface for retrieving the 
results of the query. 

Table 15 

interface IpreparedStatement { 

iterator getParametersQ; 
iterator getSortVariables(); 
IChunks executeO; 

J 

To execute a lens, an application program uses a LensProvider object to load a 
lens from a file or to create a lens object from an XML representation of the lens. The 
application program then uses the ILens interface retumed by the LensProvider object to 
optionally change parameter values and sort keys. The application program executes the lens 
by invoking the executeToChunks function of the ILens function. That function returns a 
reference to the IChunks interface. The application program can then use the function of the 
IChunks interface to retrieve the result of the query. 

To execute an XML-QL that is not stored as a lens, the application program 
uses a ConnectionManager object to retrieve a reference to an IConnection interface. The 
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application program then invokes the execute function or PreparedStatement function. The 
execute function returns a reference to an IChunks interface. The PreparedStatement 
function returns an IPreparedStatement interface that allows for parameters to be set before 
the query is executed. After the parameter values are set, the application program invokes 
the execute function of the IPreparedStatement interface to execute the function and retum a 
reference to an IChunks interface for retrieving the results. If parameters or sort variables are 
not to be set, then the application program can invoke the execute function of the 
IConnection interface. 

Figures 7-14 are flow diagrams illustrating the use of lenses in one 
embodiment. Figure 7 is a flow diagram illustrating the processing of lenses by a plug-in to 
an application program, such as a browser. This plug-in receives the identification of the 
lens, a user name and password from a user, executes the lens, and displays results. In block 
701, the plug-in receives the name of the lens and the parameter values from a user. In one 
embodiment, the plug-in uses the ILens interface to identify the parameters of the lens, to 
retrieve the default values, and to set the parameter values before executing the lens. In 
block 703, the plug-in invokes the LensQuery function passing the name of the lens, the user 
name, the password and the parameter values. The LensQuery function executes the lens 
and returns the results. In block 704, the plug-in displays the results and completes. 

Figure 8 is a flow diagram of the LensQuery function in one embodiment. This 
function is passed the name of lens, the user name, the password and selected parameter 
values (e.g., ZIP code). The function retums the results after execution of the lens. In block 
801, the function invokes a function of the class factory for the ILens interface. That 
function retums a reference to an instance of the ILens interface for the lens identified by the 
passed name. In block 802, the function sets the parameter values by invoking a 
setParameter function which is described below. In block 1803, the function invokes the 
executeToChunks function of the ILens interface which retums a reference to the IChunks 
interface. In block 1804, the function invokes the getNextChunk function of the IChunks 
interface to retrieve the results. This invoking may be repeated for each successive chunk to 
be retrieved. The function then retums. In one embodiment, the possible values of a 
parameter are stored in the lens. In this way, the plug-in could use the Lens API to retrieve 
those possible values and then display the values to a user for selection. Altematively, the 
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executeToChunks function of the ILens interface could prompt for the parameter values. Li 
block 702, the plug-in receives the user name and password from the user. 

Figure 9 is a flow diagram illustrating a function of the ILens class factory in 
one embodiment. This function is passed the name of the lens and retums a reference to an 
ILens interface. In block 901, the function opens the lens. In block 902, the function reads 
in the contents of the lens. In block 903, the fimction instantiates an ILens object and 
initializes the object with the data retrieved from the lens file. The function then retums a 
reference to the ILens interface. 

Figure 10 is a flow diagram illustrating a set parameter function of the ILens 
interface in one embodiment. A set parameter function is passed the name of the parameter 
and a parameter value and sets the value of that parameter in the lens. In block 1001, the 
routine retrieves an iterator for the parameter. In blocks 1002-1004, the function loops 
locating the parameter of the passed name. In block 1002, the function invokes the next 
function of the iterator to retrieve the next parameter. In decision block 1003, if all of the 
parameters have already been selected, then the fimction retums, else the function continues 
at block 1004. In decision block 1004, if the name of the parameter is the same as the passed 
name, then the function continues at block 1004, else the function loops to block 1002 to 
select the next parameter. In block 1005, the function sets the "value" attribute as the 
selected parameter to the passed value and then retums. Altemately, the setting of parameter 
values could be provided through a function of the ILens interface that is passed the name of 
the parameter and the value, rather than using an iterator. 

Figure 11 is a flow diagram of the getConnection function of the 
ConnectionManager class into one embodiment. This fimction is passed the URL of the 
query server, the user name and password. In block 1101, the fimction establishes a 
cormection with the query server at the passed URL using the passed context. In block 1 102, 
the fimction logs on to the server with the user name and password. In decision block 1 103, 
if the logon is successful, the fimction continues at block 1104, else the function retums. In 
block 1104, the fimction instantiates the ICormection object and then retums with a reference 
to the ICormection interface. 

Figure 12 is a flow diagram illustrating the getName function of the ILens 
interface in one embodiment. This flow diagram illustrates the processing of the get field 
functions of the ILens interface by showing the processing for the name field. In block 1201, 
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the routine selects the next element of the lens file. In decision block 1202, if the tag of the 
next element is "name," then the function continues at block 1203, else the function loops to 
block 1201 to select the next element. In block 1203, the function retrieves the name data 
and returns. 

Figure 13 is a flow diagram of the getQuery function of the ILens interface in 
one embodiment. In block 1301, the function locates the query text element of the lens file. 
In block 1302, the fimction retrieves the data of the query text element. In block 1303, the 
function locates the "params" element in of the lens file. In blocks 1304-1308, the function 
loops processing each "param" element of the lens file. In block 1304, the function selects 
the next "param" element. In decision block 1305, if all the "param" elements have already 
been selected, then the function retums, else the function continues at block 1306. In block 
1306, if the value associated with the selected "param" element is null or unused, then the 
function continues at block 1307, else the function continues at block 1308. In block 1307, 
the function adjusts the query based on the setting of the "param" element to null and loops 
to block 1304 to select the next "param" element. In block 1308, routine sets the parameter 
value in the selected "param" element and loops to block 1304 to select the next "param" 
element. 

Figure 14 is a flow diagram of the execute function of the ILens interface in 
one embodiment. In block 1501, the fimction sends the XML query to the query server. In 
block 1502, the function receives and stores query results. In block 1503, the function 
retrieves the results transform from the lens file. If not present in the lens, then the function 
retrieves a standard results transform. In block 1504, the function apphes the results 
transform to the query results. In blocks 1405-1406, the function initiates an IChunks object 
and initializes it with the transformed query results. The function then retums a reference to 
the IChunks interface. 

From the above description it will be appreciated that although specific 
embodiments of the technology have been described for purposes of illustration, various 
modifications may be made without deviating from the spirit and scope of the invention. For 
example, one skilled in the art would appreciate that the results of the execution of lens can 
be used in many different ways. The results could be displayed (as described above), stored 
in a database for further processing, stored in a spreadsheet, be used as the source of another 
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lens query and so on. Accordingly, the invention is not Imuted, except by the appended 
claims. 
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